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[57] ABSTRACT 

An automatic inspection system including an illumina- 
tor for illuminating a reticle or photomask to be in- 
spected, while optically projecting a magnified image of 
the reticle or photomask onto a plurality of detector 
elements. A carriage assembly moves the object at a 
constant velocity to allow the detector elements to 
sequentially view the entire surface to be inspected. The 
detector elements are responsive to the intensity of light 
incident thereupon and are periodically scanned to ob- 
tain a two-dimensional measured representation of the 
object. A database adaptor formulates' a two-dimen- 
sional representation from the design database descrip- 
tion corresponding to the scanned object simulta- 
neously and in synchronism with the scanning of the 
photomask or reticle. The measured and database 
adapted representation of the scanned object are input 
to a signal processor for alignment and defect detection. 
While the representations are shifted through a mem- 
ory, an alignment circuit dynamically measures and 
corrects for misalignment between the representations, 
so that a defect detector can effectively compare the 
representations for defects. Additional correction of 
misalignment between the representations is obtained 
by modulating the size of the measured representation 
as detected by the detector elements. At the operator's 
option, a second measured image of a multi-cell reticle 
or photomask may be used for comparison as a substi- 
tute for the database representation. 

42 Claims, 13 Drawing Sheets 
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signal is either generated by simultaneously scanning a 
RETICLE INSPECTION SYSTEM known good device, or by replaying a stored represen- 

tation which has been previously obtained by scanning 
This application is a continuation-in-part of U.S. pa- a known good device. Creating a stored representation 
tent application Ser. No. 891,638 filed Aug. 1, 1986, 5 such as is taught in Micka, would typically require 
which As a continuation of Ser. No. 474,461 filed Mar. 4X 10« data words and would typically require reading 
11 1983 (now abandoned). at a rate of less than 600 KHZ. Micka suggests that this 

* apparatus may be used to inspect some devices or pho- 

BACKGROUND OF THE INVENTION tomasks. 

A. Field of the Invention 10 Micka teaches a method for finely adjusting the phys- 
This invention relates to object inspection apparatus, ical position of the device or devices being scanned for 

and more particularly, to an automatic reticle inspection the purpose of static registration. Micka points out that 
system which utilizes an advanced alignment technique a point-by-point comparison would not be satisfactory 
capable of detecting defects in VLSI reticles by com- because of misalignments that might occur. Thus, 
parison to a stored database. 15 Micka teaches a comparing system which uses many 

B. Description of the Prior Art spots in a neighborhood, with a cross-correlation tech- 
Automatic object inspection systems that use an ob- nique, to provide higher sensitivity than would be ob- 
ject comparison fault detection technique have been tainable with a simple point-by-point method. One dis- 
described in the literature for some time and have been advantage to this system is that it depends on static 
commercially available for a number of years. The tech- 20 positioning for registration and provides no means by 
nique generally involves scanning the object to be in- which to dynamically compensate for registration er- 
spected with an electro-optical or other pick-up device rors, other than providing a detection method which is 
and developing an image-like (bit-map) electronic rep- somewhat resistant to registration errors, 
resentation of the object so a comparison to a known Another disadvantage to this system is that reducing 
good electronic representation (bit-map or database) 25 the scanning spot size (such as to 0.5 microns) or scan- 
can be made. The known good electronic representa- ning objects with larger surfaces (such as 0.5x0.5 
tion can be obtained by simultaneously scanning a inches) when inspecting VLSI devices, photomasks or 
known good object in synchronism with the scanning of reticles can result in a stored data volume requirement 
the object of unknown quality to develop the bit-map, greater than 6X10 8 words, and require a data rate 
or by using a previously stored electronic representa- 30 greater than 6 MH r , just to complete the inspection in a 
tion (either bit-map or database) of a known good ob- reasonable amount of time. Achieving this data volume 

and data rate is not practical with presently available 
In both of the above comparison techniques, the fault storage media. Hence, the technique described by 
detection method consists of locating differences be- Micka is not practical for the inspection of VLSI de- 
tween the compared objects. To accurately determine 35 vices. Even common compression methods such as 
faults, the system must register or align the two objects, run-length encoding or DPCM will produce only a 2x 
or electronic representations of the objects, prior to to 3x compression in this type of application, which 
comparison, so that differences caused by actual faults, still results in excessive data volume, 
as opposed to differences merely caused by misregistra- An additional disadvantage of the apparatus taught 
tion, can be detected. Accordingly, the quality of the 40 by Micka is that the known good device must first be 
registration in these systems limits the overall perfor- inspected by other means and certified to be good be- 
mance or sensitivity of the system to actual faults, that fore it can be used as a master. A human operator can 
is, the system cannot be so sensitive that it detects mis- inspect larger devices by means of a microscope, but to 
registration errors. Similarly, the ability of the system to inspect VLSI devices, with sides as small as 0.5 inches, 
detect very small faults is also determined by the spatial 45 by such means, would require microscope magmfica- 
resolution of the pick-up method In other words, to tion as high as 1000X. At 1000X magnification, each 
detect very small faults, the spatial resolution of the field-of-view would be extremely small, and as many 
system must be very high. . 62,000 fields-of-view would be required to examine the 

In practice, systems with high spatial resolution, whole device. The use of human operators for such 
which are used to inspect objects occupying a large 50 inspections has proven to produce significant operator 
surface area, must process data at high speeds in order errors and fatigue. 

to complete the inspection in a reasonable and practical An alternate approach is to electrically test the de- 
amount of time because of the large volume of data. vice, with certification dependent on the device passing 
Furthermore, such high spatial resolution systems are the test. Not all faulty devices will be detected by elec- 
more likely to be affected by misregistration errors 55 trical testing because some process errors do not pro- 
caused by the mechanical nature of the pick-up device; duce immediate failures. Faulty certification of the mas- 
small differences in spatial distortion, vibration, rota- ter can result in even greater problems when applied to 
tion, displacement, thermal effects, and similar prob- certifying VLSI devices. In order to electrically test 
lems can result in significant misregistration errors devices, the devices must first be fabricated, and then 
when the two objects are compared. Such misregistra- 60 electrically tested. A fabricated device that passes a first 
tion errors must be controlled or compensated for in time-test may actually be good, but the device could 
order for a system to provide high performance. also have a hidden defect that would not be exposed 

In the integrated circuit inspection system described until later. If the device fails, the fault may be due to a 
by Micka U.S. Pat. No. 3,909,602, an optical scanner photomask or reticle fault, or some other process fault, 
with a 2.5 micron spot size is used to scan a typical chip, 65 When a device fails, there may be no way to determine 
having 0.2 inch, by 0.2 inch surface dimensions. The which is the actual cause. This method of certification is 
unknown device is scanned and the resulting signal is poor at best and results in a considerable waste of time 
compared with a known good signal. The known good and money. Thus, the inability to accurately certify a 
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VLSI device prior to usage of the Micka apparatus semi-conductor devices. These apparatus locate faults 
proves to be a significant disadvantage. in the photomask by simultaneously comparing adja- 

A solution to this problem was offered by Kryger, cent die on the photomask and locating differences. 
U.S. Pat No. 4,218,142, wherein an apparatus is de- Because a known good die is not used in this type of 
scribed in very general terms which compares an un- 5 inspection, only random faults can be located, thereby 
known photomask to an electronic representation leaving repeating faults still present. Furthermore, 
stored in a high-speed memory device. However, in Levy states that no storage method is included, due to 
Kryger, the memory device only stores a small portion the large data volume that would be required, 
of the total electronic representation and must be sue- The apparatus described in Levy is designed to be 
cessively reloaded by the computer with the next sec- 10 capable of locating 1.25 micron faults. Levy disclose 
tion after each applicable portion of photomask has that me mechanical tolerances of such a high sensitivity 
been inspected A disadvantage to this approach is that inspection system, imperfections in the photomask, and 
a significant amount of time must be spent reloading the operator misalignment of the photomask to be tested 
memory device from the relatively slow computer. The can cause the scanned images to be slightly misaligned, 
time disadvantage would be particularly acute when 15 This misalignment changes with time during the inspec- 
inspecting single-die or multi-die reticles where few tion and with the position of the mask. Unless the mis- 
repetitions of the die pattern exist, and where large die alignment can be compensated for or predicted, defects 
and small pixel sizes must be used, resulting in a very smaller than the misalignment cannot be detected, 
large data base size, such as 6x 10 8 words. Thus the In order to correct any misalignment, Levy discloses 
Kryger technique apparently provides a slow and ineffi- 20 an alignment method consisting of a high-speed mem- 
cient process for inspecting VSLI photomasks and reti- ory, which can be used to delay the electronic represen- 
tee tations from the two die being compared relative to 

The object inspection apparatus described by Lloyd each other to effect a dynamic change in the registra- 
et al, U.S. Pat No. 3,916,439, uses a TV camera, as the tion, and a dynamic alignment error detection method, 
optical pickup device, to compare the TV image of the 25 to determine when a registration change needs to be 
unknown device with a previously stored image from a made. Since the objects to be inspected are located on 
known good device. The comparison technique uses the the same plate, many of the misregistration error 
point-by-point method, and the synchronization tech- sources are common to the detection system, and affect 
nique uses line-by-line timing of the TV camera to ob- both die, such as stage vibration, stage velocity changes, 
tain corresponding data from the storage device. One 30 plate rotation, etc. There are also additional error 
disadvantage of this type of system is that the synchro- sources which are not common to both die, such as 
nization method, comparison method and storage relative vibration of the two optical pick-up units (ob- 
method are not practical for high resolution large area jectives) or die run-out present on the plate, 
applications like VLSI photomasks and reticles, for The alignment method taught by Levy uses patterns 
many of the same reasons discussed above. 35 within the die for error information and is capable of 

The object inspection apparatus described by Kurtz dynamically detecting and correcting ± 1 pixel of mis- 
et al, U.S. Pat No. 4,240,750, uses a laser scanner as the alignment over a total range of ±8 pixels. However, the 
optical pick-up method for the purpose of inspecting method is limited to only slow moving misalignments, 
printed circuit parameters. In one embodiment, the In addition, as is stated in the disclosure, the alignment 
apparatus measures the angular position of a lead wire 40 method cannot maintain proper alignment when there is 
and then compares that position with a desired position. no pattern information on the plate for large distances, 
This technique is not applicable to the type of inspec- or if there are sudden changes in registration as might be 
tion discussed herein. A second embodiment is similar encountered with a stepping error on a particular die. 
to the type of object inspection techniques described by The overall sensitivity of the apparatus is preserved by 
Applicant. In this embodiment, the printed circuit 45 the inclusion of a detection method which can, to some 
board to be inspected is scanned with a rectangular extent tolerate the above mentioned situations, as might 
raster type sweep with a spot size of about 1.5 mils (37 be encountered on photomasks, 
microns) and a typical area of 3x3 inches, resulting in One disadvantage to the system taught by Levy is 
about 4x 10 6 data points. that there is no means for locating repeating defects or 

The known good board is first scanned and the result- 50 for inspecting single die reticles since there is nothing to 
ihg electronic representation is stored in a memory. An compare against With the exception of Kryger, in all 
unknown board is then scanned while simultaneously previously mentioned prior art, a known good stored 
comparing the electronic representation with the stored representation must already exist for there to be any- 
representation. Faults are located by performing a thing for the system to use for comparison. Combining 
point-by-point comparison of the two electronic repre- 55 any of the stored data methods taught by Micka, Kurtz, 
sentations. The synchronization method applied merely or Lloyd, and even that taught by Kryger, to the appa- 
consists of the scanner position and memory being ad- ratus taught by Levy would require substantial redesign 
dressed from the same counter. Thus, registration is of the combined systems which is neither suggested nor 
statically accomplished by insuring that the unknown taught by any of the references. Such a combination 
board is positioned in the same position as the known 60 would not be able to accommodate the high data vol- 
good board, when it was scanned. The disadvantages to ume (as described earlier) and the even higher data rate 
this system, when extended to the inspection of VLSI requirements (as high as 20 MHz) of a system analogous 
photomasks or reticles, are the same as those mentioned to the present inventions. Furthermore, even if it were 
in the previous paragraphs regarding the Micka appara- possible to produce the stored representation at the 
tus. 65 required, data rate, the alignment method taught by 

The object inspection apparatus described by Levy et Levy would be far too inadequate to maintain proper 
al, U.S. Pat Nos. 4,247,203 and 4, 347,001, is used for the alignment between the stored representation and the 
inspection of photomasks used in the manufacture of object being scanned. 
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The alignment system taught by Levy cannot be photomasks that has a novel alignment system which 
effectively extended to make a comparison of a photo- can dynamically compensate for registration errors 
mask or reticle with a stored representation. Such a use present when comparison of a reticle or photomask is 
would not be possible because the resulting misalign- made with an original design database representation, 
ment errors that would exist would be too great in 5 and where spatial resolution of the automatic system is 
number, and all of the errors that the two die formerly very high and the inspection speed rapid, 
had in common, such as stage velocity errors, stage It is still another object of the present invention to 
vibration, optical pick-up vibration, rotation, and ther- provide an automatic system for inspecting reticles and 
mal expansion, would only be applicable to the un- photomasks where the alignment system includes a 
known die Thus, the alignment system would not only 10 novel 2-dimensional phase detector for the efficient and 
have insufficient error detection capability, but would high-speed detection of alignment errors in excess of 
also have insufficient responsiveness. ±1 pixel. 

In addition, since 5X and 10X reticles, or the like, It is another object of the present invention to pro- 
have significantly larger patterns than a 1 X photomask, vide an automatic system for inspecting reticles and 
large areas of the plate may contain no pattern. When 15 photomasks where the alignment system includes a 
there is no pattern on the plate, the alignment system novel, adaptive alignment method which can adjust to 
cannot track the alignment Thus, when the pattern is the responsiveness of the alignment system according to 
again encountered, the alignment error may be beyond pattern density and exert alignment activity, such that 
the range of the error detection method and the align- alignment can be properly maintained m the presence of 
ment system, and may not have sufficient responsive- 20 large areas devoid of patterns. 

ness to prevent detection of any faults solely due to It is another object of the present invention to pro- 
misregistraticm. Furthermore, an extension of the de- vide a reticle and photomask inspection system which 
scribed technique to ±& pixels would require up to 50 gives the operator the ability to optionally select a low- 
times more computation, thereby making the system too resolution, high-speed operation, 
complicated and slow to be practical. Thus, a reticle 25 These and other objects, which will hereinafter be- 
inspection system using the above described alignment come apparent, are accompanied m accordance with 
system would have poor sensitivity, due to the inability the illustrated preferred embodiment of the present 
of the alignment system to maintain proper alignment invention by providing an automatic inspection system 

including carriage means, illumination means, optical 
SUMMARY OF THE PRESENT INVENTION 30 meanSf detector means, database adaptation means, and 
It is therefore a principal object of the present inven- signal processing means. The mumination means muni- 
tion to provide a novel, automatic system for the high nates a reticle or photomask to be inspected, while the 
performance inspection of reticles and photomasks, optical means projects a magnified image of the reticle 
especially those used in VLSI integrated circuits. or photomask onto the detector means. The carnage 

It is another object of the present invention to pro- 35 means move the reticle or photomask at a constant 
vide an automatic system for inspecting reticles and velocity to allow the detector means to ^sequentially 
photomasks which includes a novel method of compar- view the entire surface to be inspected. The detector 
ing the unknown reticle or photomask with the original means are responsive to the intensity of light incident 
design database (CAD) of the reticle or photomask. thereupon and are periodically scanned to obtain a two- 
It is still another object of the present invention to 40 dimensional measured representation of the reticle or 
provide a novel method of simultaneously handling the mask. The database adaptation means formulates a corn- 
large database, high speeds and high spatial resolution parable two-dimensional representation of the reticle or 
misregistration attendant with VLSI photomask and photomask from the design database description simul- 
reticle inspection, in a cost effective manner. taneous with and in synchronism with the scanning of 

It is a further object of the present invention to pro- 45 the photomask or reticle. The measured and database 
vide an automatic system for inspecting reticles and adapted representation of the reticle or photomask- are 
photomasks having timing and control functions that input to the signal processing means for alignment and 
synchronize an original design database representation defect detection. While the representations are shifted 
with the unknown reticle or photomask so that the through a memory, an alignment circuit dynamically 
alignment system can properly align the design database 50 measures and corrects for misalignment between the 
with the unknown reticle or photomask image. representations, so that a defect detector can effectively 

It is still a further object of the present invention to compare the representations for defects. Also included 
provide an automatic system for inspecting reticles and are means for modulating the size of the measured rep- 
photomasks where the system timing and control in- resentation to additionally correct for misalignment. At 
eludes a novel method of modulating pixel size in one- 55 the operators option, a second measured image of a 
dimension to extend the range of the alignment system multi-cell reticle or photomask may be used for compar- 
so that large slow-moving errors can be efficiently com- ison as a substitute for the database representation, 
pensated. Some of ^ numerous advantages of the present 

It is another object of the present invention to pro- invention are that it allows the comparison of a photo- 
vide an automatic system for inspecting reticles and 60 mask or reticle, especially a single die reticle, with the 
photomasks that can convert an original design data- companion design database for the purpose of locating 
base in a manner such that the stored data base can be faults; and especially, repeating faults. The present in- 
synchronously compared with the scanned image of an vention also dynamically and accurately aligns the two 
unknown reticle or photomask wherein the comparison representations so that an effective defect inspection 
can be made at high speed, large databases can be ac- 65 can be performed. 

commodated and the overall process is very efficient These and other objects and advantages of the pres- 

It is another object of the present invention to pro- ent invention will no doubt become apparent to those 
vide an automatic system for inspecting reticles and skilled in the art after having read the following detailed 
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description of the preferred embodiment which is illus- DESCRIPTION OF THE PREFERRED 

trated in the several figures of the accompanying draw- EMBODIMENT 

mg * Referring now to FIG. 1 of the drawing, the pre- 

BRIEF DESCRIPTION OF THE DRAWING 5 f crre d embodiment of a reticle inspection system ac- 

FIG. 1 is a functional block diagram of a reticle in- cording to the present invention is scheinatically Ulus- 

spection sys^according to the present invention, trated at 20. Tie reticle inspection 

77 " J . . ow/ i a „rir»iA inspection station 22 for inspecting a reticle or photo- 

mcludmg an inspection station portion and a reticle ^ ^ fof ^ & ^ ^ 

inspection adapter portion. ceneratinK a digital representation of the reticle 

HG.2isadiagra™ £^0^ 

of stage movement in X and ^^^^X tion . The inspection station 22 includes an air-bearing 

cally performed during an inspection operation by the ^ ^ on ft uble ^ f()r ^^^3 

present invention. — and positioning the reticle or photomask 24 to be in- 

FIG- 3 is a diagrammatic representation of one swath 15 ^ The stage M ^ mova ble in the X and Y direc- 

of pixels formed as a result of a stage movement in the ^ by stepper motors md lcad ^^ws that are sche- 

X direction. matically illustrated at 32 and 34, respectively. A reticle 

FIG. 4 is a functional block diagram of pixel genera- holdcr 36 ^ rotatable m ^ q c^rcction by a motor at 38. 

tion and alignment correction circuits of the reticle A fcticle t0 ^ ^peeled & m0 unted on the reticle 

inspection system of FIG. 1. 20 j^der which is rotated in the 0 direction to align fea- 

FIG. 5 is a timing diagram of the inspection station mes of ^ rcticlc the X and Y directions, 

and illustrates the various operational modes during an The inspection operation is performed on the reticle 

inspection operation. 24 by comparing two digital representations of a small 

FIG. 6 is a functional block diagram of a scan syn- pg^on 0 f th e reticle. One digital representation of 

chronization circuit used in synchronizing measured 25 ^ ret j c j e ^ formulated by optical means. The other 

and stored representations of a reticle or photomask digital representation is optionally formulated either by 

during an inspection operation. optical means or from a stored database. The optical 

FIG. la is a diagrammatic representation of right and means includes an illuminator 40, disposed beneath the 

left pixel memories illustrating the relative positioning granite table 30, which Uluminates the bottom of reticle 

of inspection windows within the pixel memories. FIG. 24 through an opening in table 30. Also included are left 

lb is a diagram that illustrates the labeling of pixels and right inspection optics 42 and 44, respectively, 

within an alignment detection matrix. which project images of the reticle onto a binocular 

FIG. 8 is a functional block diagram of an alignment view head 46, and onto left and right detectors 48 and 

error detection circuit that dynamically detects align- 3J 50, respectively. The binocular view permits viewing of 

ment errors in both X and Y directions, a magnified image of the reticle by an operator. The 

FIG. 9 is a logic diagram of a first stage of Y align- inspection optics 42 and 44 are automatically focused by 

ment detection-utilized by the alignment error detection an automatic focus circuit 52, of a type corresponding 

circuit of FIG 8 *> that disclosed in US. Pat No. 4,247,203. 

FIG. 10 is a logic diagram of a second stage of Y 40 ^ reticle inspection system 20 can optionally m- 

alignment detection utilized by the alignment error fpect photomasks as well as reticles for defects. When 

deletion circuit of FIG. 8. ^P^* a P^tomask, the left and right mspection 

HG. 11 is a timing diagram depicting the Y align- optics are positioned so as to focus on identical portions 

* Jf 1c Zl Tf of adjacent dice. Electronic representations of those 

ment detection fonction of the alignment error detec ^ ^ formed by ^ ^ right detectors 

b °~~ C ^ • !? . , . - 1 . _ 48 and 50 and are later compared to find defects. 

FIG 12 is a a^grammah The position of a switch 54 determines whether an 

ation of the X alignment detection functional of the „ticd«artc^datta 

alignment error detection circuit of FIG. 8. comparison to the optical representation from the left 

HG. 13 is a logical truth table* depicting the method w If switch 54^ ^ the position shown in FIG. 

employed by the alignment error detection circuit to x the stored database representation of the reticle is 

determine the sense of X alignment errors. transmitted to the inspection station 22 from the reticle 

FIG. 14 is a graphical representation of normalized mspe ction adapter 26 through an RIA interface 56. 

alignment correction factors as calculated by an align- Another switch 58optionally connects the output of the 
ment processor portion of the alignment error detection J5 left detector 48 to the RIA interface 56 for calibration 

circuit of FIG. 8. purposes, which will be explained in further detail be- 

FIGS. 15a and 156 are a flow chart of the computa- j ow Assuming that switch 58 is in the position indicated 

tional branches of the alignment processor circuit. FIG. m pyx}. l f the output of the left detector is input into a 

15<i depicts the operation of an error test computational i e f t p^ e \ memory 60. A right pixel memory 62 stores a 
branch, and FIG. ISb depicts the operation of an accu- ^ corresponding representation of the reticle, either as 

mulator update branch. measured by the right detector or as stored on a data 

FIG. 16 is a functional block diagram of a system base and constructed by the reticle inspection adapter, 

timing control circuit utilized by the reticle mspection the selection of which depends upon the position of 

system of FIG. 1. switch 54. Both the left and right pixel memories 60 and 

FIG. 17 is a diagram that illustrates the procedure of 65 62 are first-in-first-out (FIFO) type memory circuits 

mapping pixels for image compression. that at any one time contain only a small fraction of the 

FIG. 18 is a logical truth table used in combining total optical and database representations. These mem- 
pixels for image compression. ory circuits can be used to help cause a delay at their 
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outputs between the left and right image under control photosensors, a representation of the reticle can be 

of the Alignment Correct circuit 66. formed. 

Data stored in the left and right pixel memories 60 HO. 3 illustrates such a representation formed during 

and 62 are compared to each other by a defect analyzer an entire X translation of the stage. Jlus representation 
64 to locate andcharacterize defects in the reticle 24. In * « called a swath 92 and is composed of N pixels in the 

order to electronically provide dynamic alignment of * T "? P S**? ^ Z^t^ 

the two representations of the reticle, an alignment ^ c . m ^ a jf sc ™ ^f^LT^/S^™ 

correction subsystem 66 is utilized which controls the dunn 8 * e X translahon. Each scan of the N Photosen- 

rdative delaybetween the left and right images. A in ™*^T*"^^ rf ^^?lS£ 
_~ .. ■ . . ,„ .. - °- „ • f „ 10 put of each of the N photosensors is scanned L times, 
system timing control 68 PTOvkJes timing signals to ^ NX L swath. A pixel is the rectangular 

synchrony the optical and database rep^Uttons of « compose the swath. Each pixel 

the reticle, as well asto coordinate the sequences of tte ^ ^ ft te J^ aa £«*» of Ae ret icle. The 

mspection process. Both the ahgnment correction sub- y dim ^ sion of ^ pixel i, determined by the photo- 
systeni land Of > system hmmg control wJfl bedescnbed [5 sensor spacing ^ d ^ optical magnification, while the 
m further detafl below. Timmg signals and defect results determined by the stagc velocity in X 

are respectively input -to an inspection station micro- ^ ^ fr of scanning the outputs of me photo- 

processor 70 by the system timmg control and the de- ^ pixd has an X and Y address correspond- 

fect analyzer. ing to the location of the portion of the reticle that is 

The inspection station microprocessor 70 controls the 20 viewed by a photosensor. The pixel addresses are calcu- 
position and movement of the air-bearing stage 28 fated from the position of the stage at the time that the 
through X, Y and 9 drives 72, 74, and 76, respectively, photosensor output is measured. Each pixel has an asso- 
in response to program instruction and data received dated value that corresponds to the intensity of light 
from a stage position sensor 78. Drives 72, 74, and 76 are incident upon the photosensor. For the purposes of the 
preferably stepper motor controllers and sensor 78 is 25 present invention, it is sufficient to represent the pixel 
preferably comprised of optical encoders for the X and values as either white, grey, or black. A larger number 

Y axis. Program instructions are prerecorded and input of shades could, of course, be utilized. 

to microprocessor 70 via a floppy disk 80. System oper- The length L of the swath is determined by program 
ation is controlled manually by the operator through a instructions and extends to encompass the area to be 
keyboard 84 and manual controls 86. Instructions to the 30 inspected. There is an overlap between adjacent swaths 
operator or a visual display of the reticle may be dis- to compensate for misaligning fattors such as warpage, 
played on a CRT display 88. Defect data resulting from positioning accuracy and thermal expansion. Since the 
the inspection operation is output on a printer 90, or pixel dimensions are preferably on the order of one-half 
stored by the tape cassette 82. micrometer, these misaligning factors require an over- 
While the automatic focus circuit 52 maintains a fo- 35 ^P ° f tens of pixels, 
cused image of the reticle 24 on the left detector 48, the Dtte to the enormous amount of memory that would 
inspection station microprocessor 70 directs the X and £ Trtqwxed to store a complete pixel map of the reticle 

Y drives 72 and 74 to move the stage 28 in a serpentine * * e comparison operation is continuously performed 
path so that the entire portion of the reticle is sequen- An "the «»» database representations are formed, 
tially viewed by the left detector. If a photomask fa *> Jhe speed of ahgnment between the optical and data- 
being inspected by comparing adjacent die. then the ^ff?P t ^ entatl< ? ns T^u " ^ T?* , • 
right deteW 50 also vie™ the inspected area. FIG. 2 detect™ determines the throughput of the reticle in- 
shTws the serpentine path described by the stage. The spefon system, and thus its productivity 
inspection operation occurs during the X translations. M Now that a swath and pixel have been defined let us 
wtoTthe stage 28 is moving at a constant velocity. « F °- 1 *» an «planahon of the function of 
Between X translations, the Lge is indexed in the Y th f. \<«*lt ^pection adapter 26. The purpose of the 
direction to reposition it for the next X translation. As a |*«* W*» *%^*?22l *JEt 
matter of convenience, features on the reticle that are * 
parallel to the X direction are hereinafter referred to as <n ^ *° thc "^"f ? n S^^S^TrS 
horizontal, and features parallel to the Y direction are 50 to * ose f»* generated by the left detector 48. The 
. . „ . , „ r .. . high-level database description used as input by the 
hereinafter referred to as vertical. re * cle . vmfeeSak adapter is a conversion of the original 

The image sensing elements of detectors 48 and 50 are database utilized to fabricate the reticle, 
photosensors that are responsive to the intensity of light The fabrication database consists of a list of separate 
incident thereupon. Photosensors are dispersed at 55 figures used as input to a pattern generating machine, 
equally spaced positions along a line parallel to the Y such as an optical or E-beam pattern generating ma- 
direction. The extent of the reticle to which a photosen- chine. The pattern generator machine sequentially ex- 
sor responds is a function of the magnification of the poses each figure onto the photomask or reticle being 
inspection optics 42 and 44. The magnification results in fabricated in order to create the pattern on the photo* 
each photosensor typically representing an area of 60 mask or reticle as the superposition of many figures. A 
0.5 X0.5 microns on the reticle although the system is fabrication database typically consists of 1 X 10 6 figures, 
capable of large sizes. Clearly smaller sizes or rectangu- These figures are arranged in the fabrication database in 
lar sizes could be used. At any one time, the photosen- a way that is convenient for the pattern generating 
sors view an area of the reticle that is one unit wide in machine. For inspection of the reticle, to facilitate the 
the X direction and is N units long in the Y direction, 65 efficient construction of the bit map image and prevent 
where N equals the number of photosensors. By moving excessive searching through the fabrication database, an 
the stage 28 in the X direction at a constant velocity and off-line computer (not shown) converts the fabrication 
by periodically scanning the electrical outputs of the database into a swath wide format wherein each swath 
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corresponds to a swath that will be taken by the left 
detector 48 of the inspection station 22 when the reticle 
or photomask is inspected. 

Furthermore, each swath is divided into fractional 
swaths which are each equal in width to the swath's 5 
height Each fractional swath in the converted database 
consists of all the figures needed to create the bit map 
for that fractional swath. Each fractional swath is se- 
quentially placed in the converted database in accor- 
dance with the scanning path, as shown in FIG. 2. The 10 
converted database is then stored on magnetic tape and 
placed on the tape drive 98, whereby it is used directly 
or is transferred to the disc drive in preparation for the 
inspection. 

The positions of the geometrical patterns in each 15 
fractional swath are specified by the coordinate loca- 
tions and slopes of their edges. During the synchronized 
and simultaneous scanning of the reticle, the geometri- 
cal patterns of each fractional swath in the converted 
database are used to construct an image-like pixel repre- 20 
sentation, or bit map, of the reticle pattern by the reticle 
inspection adapter. As can be seen, only a small amount 
of the complete pixel representation appears in high 
speed memory at any one time. One advantage to this 
type of high speed construction, over that of storing a 25 
complete pixel representation, is that storage require- 
ments are significantly reduced and become practical. 
In addition, the much slower disc drive 100 is fast 
enough to produce the geometrical representation of 
the database as it is required for inspection. 30 

The reticle inspection adapter 26 performs its tasks of 
reconstructing the pixel representation and supplying a 
serial stream of pixels to the inspection station 22 under 
the control of an RIA microprocessor 94. All of the 
elements of the reticle inspection adapter are intercon- 35 
nected via a bus 96. A tape drive 98 and a disc drive 100 
are provided for the storage of the converted high level 
database and RIA program instructions. A memory 102, 
retains the program instructions during operation, and a 
double-buffered pattern memory 104 retains portions of 40 
the high-level database, or fractional swath, as it is read 
from the tape or disk drive. The double-buffered pattern 
memory 104 serves as a buffer for a pattern generator 
106 which converts the geometrical patterns of the 
high-level database into the black and white pixels of 45 
the pixel representation, and continuously stores the 
result in a double-buffered bit map memory 108. 

To provide synchronization between the optical and 
database representations of the reticle 24, a stage moni- 
tor 110 in the reticle inspection station 22 monitors the 50 
output of the stage position sensor 78 through the sys- 
tem timing control 68. At the appropriate time, the 
stage monitor directs a digital scan convenor 112 to 
transfer from the bit map memory 108 to the RIA inter- 
face 56 a serial stream of pixel values corresponding to 55 
the database representation. The digital scan convenor 
also generates grey pixels at white-to-black and black- 
to-white transitions to simulate the edge transitions 
detected by the inspection station. This serial stream of 
pixel values (database representation) is stored in the 60 
right pixel memory for alignment and comparison to 
pixel values from the left detector 48 (optical represen- 
tation). 

FIG. 4 illustrates the operation of the detection, 
alignment, and defect analysis portions of the inspection 65 
station 22. The left and right detectors 48 and 50 are 
each respectively composed of sensors 114 and 116 (the 
photosensors described above), analog to digital con- 
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verters 118 and 120, and level converters 122 and 124. 
As the photosensors are scanned one at a time, the A/D 
converters and the level converters output a serial 
stream of pixel values representing white, grey, or 
black. The sensors generate proportional signals in re- 
sponse to the intensity of light incident thereupon. The 
signal length of the sensor signals is converted into one 
of sixteen digital values by the A/D converters and 
which is in turn converted into one of three values by 
the level converters, A buffer/switch 126 permits the 
output of the left detector to be directed to the reticle 
inspection adapter for calibration purposes. A buffer/- 
multiplexer 128 selectively connects either the right 
detector or the RIA interface 56 to the right pixel mem- 
ory 62, depending on whether a die-to-die comparison 
or a reticle to database comparison is desired. 

Once the left and right pixel memories 60 and 61 have 
been filled with pixel data, the alignment and defect 
detection processes are initiated. As mentioned above, 
the pixel memories retain just a portion of the pixel 
representation of the reticle, and in the preferred em- 
bodiment, for example, they retain only the pixel values 
from the sixteen most recent scans. As each scan is 
completed, the oldest scan is shifted out of the memory 
to make room for the upcoming scan. Each pixel mem- 
ory thus retains a matrix of size NX 16, corresponding 
to pixels from the sixteen most recent scans. Both align- 
ment and the defect detection are functions that are 
continuously performed as the pixel data passes through 
the pixel memories. 

Alignment is accomplished between the pixel memo- 
ries 60 and 62 by the alignment correction subsystem 66, 
which includes an alignment error detection circuit 130 
and a memory address control circuit 132. Briefly, the 
alignment error detection circuit compares portions of 
the pixel memories and instructs the memory address 
control circuit to define those portions so as to minimize 
alignment error. This will be explained in greater detail 
below. 

Defect detection is performed on these same portions 
of the pixel memories that the alignment circuitry uses. 
A defect detector 134 compares the aligned pixel mem- 
ories and defines defects as differences between them. 
The operation of the defect detector is described in 
more detail in U.S. Pat. No. 4,247,203. A defect con- 
catenator 136 is responsive to the output of the defect 
detector and acts to group the defects that are detected, 
since some defects are large enough to be detected 
several times. The results of the defect analysis are then 
made available to the inspection microprocessor 70 for 
recording. 

The system timing control 68 provides several timing 
and control functions for the inspection station 22 and 
the reticle inspection adapter 26. One function is to 
control swath length by tracking the position of stage 28 
with the aid of stage position sensor 78. Another func- 
tion is to trigger the scanning of the sensors 114 (and 
116 if used). Since the system timing control triggers the 
scanning of the sensors, it controls the pixel size in the 
X direction. The system timing control can compensate 
for slow moving alignment errors such as those result- 
ing from stage velocity variations or low frequency 
stage vibrations by modulating the pixel size in the X 
direction, as will be described below. Still another func- 
tion of the system timing control is to distribute a pixel 
clock signal that regulates the flow of pixel data 
through the alignment error detector 130 and the pixel 
memories 60 and 62. Synchronization between the opti- 
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caily measured pixels and the database pixels is pro- memories so that a pattern feature, such as an edge, 

vided by the system timing control through the RIA which at some instant in time is located in the center of 

interface 56. an inspection window, has its matching feature located 

FIGS. 5 and 6 illustrate the method employed to within the 8 pixel bounds of the inspection window on 
synchronize the reticle inspection adapter 26 to the 5 the opposite side. Thus, the alignment correction sub- 
inspection station 22. At the start of each swath, the system insures that matching features in the left and 
stage 28 accelerates from rest, then proceeds at a con- right inspection windows always within ±3 pixels of 
stant velocity until it is near the end of the swath, each other. When the representations are so aligned, the 
whereupon it decelerates to a stop. After indexing in the defect analyzer can accurately detect defects by doing a 
Y direction by an appropriate amount, the next swath 10 comparison between windows, without being triggered 
begins. In order to know when to start and stop the by alignment or registration errors, 
swaths and in order to mesh together adjacent swaths, To align the two inspection windows 164 and 166, the 
the system timing control 68 monitors the position of alignment error detection circuit 130 gathers data dur- 
the stage as indicated by the stage position sensor 78. To ing each pixel clock cycle by viewing the pixel values 
do so, microprocessor 70 loads a servo address into a 15 within left and right alignment matrices 172 and 174. 
servo trigger register 138. As the stage moves, an en- The alignment matrices are two rows high and eight 
coder clock signal from the stage position sensor 78 columns wide and are labeled according to FIG. lb. At 
increments a servo address register 140, which thus the beginning of a scan cycle, the alignment matrices 
indicates the servo address of the stage position. When are positioned at the top of their respective inspection 
a comparator 142 indicates that the stage has reached 20 windows. During each pulse of the pixel clock, the 
the prestored servo address, a signal is sent through a alignment circuit examines the pixel values of the align- 
multiplexer 144 to a current state register 146 which ment matrices and looks for horizontal and vertical 
outputs the appropriate control signals. Servo address features. Each pulse of the pixel clock advances the 
triggers 148 and 150 (FIG. 5) are respectively used to alignment matrices downward (-Y direction) by one 
enable the pixel clock and to enable the reticle inspec- 25 pixel. This process continues throughout the sensor 
tion adapter (RIA) 26.to begin counting pixel addresses. scan until the alignment matrices are positioned at the 

After the second servo address trigger 150 enables * bottom of the windows. At that point, a decision is 

the reticle inspection adapter 26, and while the align- made by the alignment circuit whether or not to make 

ment correction subsystem 66 is aligning the pixel mem- an alignment correction of ± 1 pixel in either, or both 

ories, the stage monitor 110 counts pixels to trigger a 30 directions. If an alignment correction is necessary, the 

valid inspection interval. The pixel clock and enable memory address control circuit 132 adjusts the left and 

RIA signals are combined by an AND gate 152 and right window origin addresses 168 and 170 which cffec- 

increment a pixel address register 154 to count pixels. tiveiy repositions the windows within the pixel memo- 

When the pixel count reaches a prestored value held in ries. Before the start of the next scan, the oldest column 

a pixel trigger register 156, a comparator 158 outputs a 35 of pixel data is shifted out of the pixel memories, and the 

signal through the multiplexer 144 to the current state newest column is shifted in. The next scan begins with 

register 146. This initiates the inspection process, which the alignment matrices positioned at the top of the repo- 

continues until the next pixel address trigger 160 is sitioned windows. 

reached. The RIA microprocessor 94 loads the pixel The offset of the left and right inspection windows 

address triggers into the pixel trigger register according 40 164 and 166 relative to each other, equals the value 

to its program instructions. The inspection station mi- YSKW (Y skew) in the Y direction and the value 

coprocessor 70 acts to load servo address triggers into XSKW (X-skew) in the X direction. YSKW equals the 

the servo trigger register 138, as well as control the differences in the Y coordinates of the left and right 

multiplexer to selectively connect the proper compara- window origin addresses 168 and 170, and XSKW 

tor to register 146. Microprocessor 70 also loads the 45 equals the difference in the X coordinates. By fully 

next control instruction into a next state register 162, advancing one window in X and fully retarding the 

which serves as an instruction buffer so that register 146 other, the maximum alignment error that can be toler- 

can be updated quickly and without the delay that ated is equal to eight pixels. Similarly, in Y, the maxi- 

would result from an update directly from microproces- mum alignment error that can be tolerated is equal to D. 
sor 70. 50 Defect detection is performed by the defect detector 

A diagrammatic representation of the left and right 134 on the pixels within left and right defect detection 

pixel memories 60 and 62 is illustrated in FIG. 7a, Each matrices 176 and 178. These matrices are eight rows 

pixel memory contains sixteen columns of pixel values, high and eight columns wide with the alignment matri- 

each column having N rows, where N equals the num- ces 172 and 174 at their centers. The defect detection 

ber of photosensors. Both the alignment correction 55 matrices follow the alignment matrices as they advance 

subsystem 66 and the defect analyzer 64 view only a downward through the inspection windows 164 and 

portion of the pixel memories that is eight columns 166. If the alignment windows are properly aligned, the 

wide. Those portions of the pixel memories are labeled defect detection matrices will also be properly aligned, 
left and right inspection windows 164 and 166. The Several of the advantages to this approach of align- 
inspection windows are located within the pixel memo- 60 ment correction are that the alignment is a high-speed, 

ries in reference to left and right window origin ad- continuous process,* no stopping or restriction of the 

dresses 168 and 170, which define the upper right cor- pixel stream is necessary, and continuous correction of 

ner of the respective windows. The X-dimension of the alignment can be performed. 

inspection windows is eight pixels and the Y dimension The described alignment correction system can be 
is less than N by an amount equal to D. 65 made very responsive since there is no mass which must 

The task of the alignment correction subsystem is to be moved, such as might be the case if one tried to move 

continuously adjust the position of the two inspection a physical object such as the objective to effect align- 

windows 164 and 166 within their respective pixel ment. Although the total registration errors present 
7 
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during a reticle inspection may often exceed the range measurement intervals and direction of error, and three 
Sd?£ desc7bed aUgnment correction system. counters 194, 196, and 198 and a latch 200 to count the 
these errors tend to be slow moving and can easily be measured errors. The first and second stage logic are 
compensated. In particular, a slow moving Y-abgnment implemented by programmable array logic (PAL) cir- 
error, which might be caused by reticle rotation, can be 5 cuits. u^^^t 
detected by monitoring the average value of YSKW To accomplish its functions of idenUftong horizontal 
during a swath. The misalignment can then be corrected edges and color, the first stage logic 190 examines the 
at the end of the swath by varying the amount of index- content of two pixels within each aUgnment matrix, 
ing on the Y-direction before the next swath is started. Specifically, pixels in row 0 and columns 0 and L (here- 
Similariy, slow moving X aUgnment errors, beyond the 10 inafter denoted as 0,0 and 0,1) are monitored at each 
™f t^ correction pixel clock cycle. A valid horizontal edge « . encoun- 

system, such as those caused by stage velocity errors, tered when, for example, both pixels 0,0 and 0,1 are 
stage vibration, or thermal effects, can be detected by white at pixel clock to, both pixels are grey at ti. and 
monitoring the XSKW average value during a swath, both pixels are black at ti, where to, ti, and t 2 are three 
and can be corrected by modulating the X-dimension of 15 consecutive pixel clock cycles. Valid horizontal edges 
the optical pixels. Modulation has the effect of slightly are also encountered when pixels 0,0 and 0,1 are both 
advancing or retarding the optical representation so as white at to and bottrblack at tj. These vahd horizontal 
to align it with the database representation. This edges are respectively denoted W>G>B, and W>B. 
method of extending the aUgnment range is described in Vahd horizontal edges are also encountered in the tran- 
more detail below. 20 sitions B>G>W, and B>W. 

Alignment error detectionis performed by the circuit When a valid edge is encountered in the nghtahgn- 
mustrated in FIG. 8. This circuit operates upon the 2X 8 ment matrix 174, (FIG. Id) the first stage logic 190 
left and right alignment matrices 172 and 174 (FIG. 7a) outputs a positive pulse on an RE output hne. When a 
to quantify alignment errors. The circuit is composed of B>G>W or a B>W transition is complete, an RW 
four basic sections: (1) a Y error detector 180 that mea- 25 line is toggled logic high to m^cate that the color of 
sures aUgnment errors in the Y direction, (2) an X error pixels 0,0 and 0,1 are now white. When a W>G>B or 
detector 1W that measures aUgnment errors in the X a W>B transition is complete, RW goes logic low to 
direction, (3) a goodness detector 184 that measures the indicate that pixels 0,0 and 0,1 are now black. LE ana 
quality of aUgnment. and (4) an alignment processor 186 LW are equivalent to RE and RW, but indicate edges or 
that accumulates the result of sections 1, 2, and 3 and 30 color of pixels 0,0 and 0,1 of the left alignment matrix 
decides whether aUgnment corrections are required. 172. A signal denoted BAD is logic low when pixels 0,0 
The Y error, X error, and goodness detectors all oper- and 0,1 of the right aUgnment matrix agree in color and 
ate on the pixel values of the alignment matrices that are pixels 0,0 and 0,1 of the left alignment matrix also agree 
stored in an alignment matrix buffer 188, and which is in color, although agreement in color between right and 
updated each cycle of the pixel clock. 35 left is not required. If pixels 0,0 and 0,1 .disagreein either 

The Y-error detector 180 and the X-error detector the right or the left alignment matrix, BAD is logic 
182 together are best described as a 2-dimensional phase high, thus indicating the presence of a diagonal edge, 
detector, insomuch that this detector can readily deter- Although the diagonal edge is ignored for alignment 
mine even for large errors the absolute magnitude and purposes, it must first be detected by the system before 
direction of the average skew present at the end of each 40 it can be ignored. 

sensor scan. The novel method taught herein aUows the FIG. 9 is a state diagram which lUustrates the logic 
instantaneous sensing of large misalignments, such as that is imbedded in the first stage logic PAL. This logic 
those caused by scanning reticles with large areas de- is duplicated for both left and right alignment matrices 
void of patterns, and which would not be sufficiently and independently determines the values for LE and 
corrected by prior art systems. AUgnment systems 45 LW and RE and RW. Five states are defined as follows: 
which depend on pattern information for operating State 1 (202) occurs when pixel 0,0 is not the same color 
their alignment system can behave improperly when as pixel 0,1 (denoted as M) or when there is a G>G or 
there are large areas devoid of pattern. In this case no a W>G> W or a B>G>B transition. When either the 
information is being sent to the alignment system, yet left or the right logic is in State 1, BAD is logic high. 
aUgnment errors continue to accumulate, so that the 50 State 2 (204) occurs when pixels 0,0 and 0,1 are both 
aUgnment may be several pixels removed from correct white. State 3 (206) occurs when pixels 0,0 and 0,1 both 
aUgnment when pattern is again encountered. If such a make the transition W> G simultaneously. State 4 (208) 
misaUgnment condition is not rapidly corrected, mis- occurs when pixels 0,0 and 0,1 both make either the 
alignment wiU be detected by the defect detectors and transition W>B or the transition W>G>B. State 4 can 
incorrectly reported as faults. An aUgnment system, 55 be entered directly from state 2 or intermediately 
such as that taught by Levy, wifl behave erraticaUy through state 3. .Upon arrival at stage 4, an edge is mdi- 
when instantly encountering several pixels of misaUgn- cated by pulsing RE or LE and the color is changed to 
ment and wUl therefore cause severe misaUgnment fault black by toggling RW or LW to logic low. State 5 (210) 
detections. Prior art alignment systems are not suitable occurs when pixels 0,0 and 0,1 both make the transition 
for reticle inspection and can not be practicaUy modi- 60 B>G simultaneously. State 2 can be entered from state 
fied to perform such inspections properly. 4 either directly by the transition B> W, or through 

Turning first to the Y error detector 180, its purpose state 5 by the transition B>G>W. When state 2 is 
is to identify horizontal features in the left and right entered from state 4 or state 5, RE or LE is pulsed, 
images and to count the number of pixels that those denoting a high vaUd horizontal edge, and RW or LW 
horizontal features are offset from each other. To ac- 65 is toggled to logic high, denoting that the color is now 
compUsh these tasks, the Y error detector has a first white. . 

stage logic 190 to identify horizontal edges and color The function of the second stage logic 192 is to act on 
(B, G or W), a second stage logic 192 to determine valid the data generated by the first state logic to identify 
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valid alignment errors, and to output signals to the 
counters 194, 196, 198, and latch 200 to count the num- 
ber of measurement intervals and the net alignment 
error in Y. A valid measurement interval begins when 
one alignment matrix indicates a horizontal edge and 5 
changes to a different color than the second alignment 
matrix. The valid measurement interval ends when the 
second alignment matrix indicates a horizontal edge and 
changes to the same color as the first matrix. 

As an example, let us assume that initially both matri- 10 
ces are white, that is, they are both in state 2. If the left 
matrix encounters an edge, it shifts to black, state 4. If 
then three pixel clock cycles later, the right matrix 
encounters an edge and shifts to black, the measured 
alignment error is three pixels. Continuing with this 15 
example, let us further assume that ten pixel clock cy- 
cles later, the left matrix indicates an edge and shifts 
back to white. This begins another valid measurement 
interval which ends three pixel clock cycles later when 
the right matrix indicates an edge and shifts to white. 20 
Again the measured alignment error is three pixels. In 
this example, the black features that were sensed were 
thirteen pixels in length and the left one was offset three 
pixels from the right The alignment error was mea- 
sured twice and found to be three pixels each time. The 25 
direction of the error was thus found to be 'left lead-, 
ing**. 

The Y second stage logic 192 increments the YEM (Y 
error measure) counter 194 during each pixel clock 
cycle of a valid measurement interval. The YEM 30 
counter counts up for each clock cycle in which the left 
matrix is leading and down for each clock cycle in 
which the right matrix is leading. The resultant count in 
the YEM counter is a net number of pixels as a measure 
of the Y alignment error. The Y second stage logic also 35 
increments the NYES (net number of Y error samples) 
counter 196 for each left leading valid measurement 
interval and decrements the counter for each right Lead- 
ing interval. The resultant count in the NYES counter is 
the net number of measurement intervals. The NYTS 40 
(number of Y total samples) counter 198 is incremented 
for each valid measurement interval, regardless of error 
direction and indicates the total number of valid error 
intervals. The NYTS counter is also incremented when 
coincident edges are encountered. These numbers are 45 
used by the alignment processor 186 to determine when 
a Y alignment correction is required and the magnitude 
of the correction. 

FIG. 10 is a state diagram which illustrates the logic 
that is imbedded in the PAL's that define the second 50 
stage logic 192. The nomenclature of FIG. 10 is as fol- 
lows: RE=LE=RW=LW=BAD= logic high; 
/RE=/LE=/RW=/LW=/BAD=logic low; * 
means logic AND; + means logic OR. Again, five 
states are defined. State A 212 is a rest state, that is to 55 
say that there exists no valid measurement interval ei- 
ther because both matrices are the same color, or be- 
cause the BAD signal is high, indicating a non-horizon- 
tal edge. State A may occur, for example, when pixels 
0,0 and 0,1 of the left alignment matrix are both white or 60 
black and pixels 0,0 and 0,1 of the right alignment ma- 
trix are both white or black, denoted as RW*LW, or 
/RWVLW. If two horizontal edges are simultaneously 
indicated by the two matrices, denoted LE*RE, the 
state remains at state A, since this occurs when both 65 
representations are aligned. 

The remaining four states occur during valid mea- 
surement intervals. The transition from state A (212) to 
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state B (124) occurs when both matrices are white and 
the left matrix indicates a horizontal edge and a change 
to black. This transition is stated logically by the follow- 
ing: LE*/LW*/RE*RW*/BAD, which means that an 
edge is indicated by pixels 0,0 and 0,1 of the left matrix 
(LE) and pixels 0,0 and 0,1 of the left matrix are now 
black (/LW) and pixels 0,0 and 0,1 of the right matrix 
do not indicate an edge (/RE) and pixels 0,0 and 0,1 of 
the right matrix are both white (RW) and the BAD 
signal is logic low (/BAD). While in state B, the YEM 
counter 194 counts up one for each pixel clock. The 
direction of this error measurement is left leading, since 
the edge was indicated by the left matrix. 

As defined above, a valid measurement interval ends 
when the second matrix (right in this example) indicates 
an edge and changes color to that of the first matrix 
(black in this example). In FIG. 10, this is shown as 
/LW VRW*/BAD, meaning pixels 0,0 and 0,1 of the 
left matrix are black (/LW) and pixels 0,0 and 0,1 of the 
right matrix are black (/RW) and the BAD signal is 
logic low (/BAD). When this occurs, the measurements 
are to be saved since they are valid. An S in FIG. 10 
thus indicates a save command. However, if while in 
state B, a second left edge is encountered changing pixel 
0,0 and 0,1 of the left matrix to white, then a valid mea- 
surement did not occur. Alternately, if while in state B 
either the left or the right matrix indicates a BAD sig- 
nal, then a valid measurement did not occur. In either of 
these cases, LW * RW +BAD, the state transfers back 
to state A and the measurement just made is thrown 
away. FIG. 10 indicates such a transition with a T. 

The other three states operate in a similar fashion. If 
in state A, both left and right alignment matrices are 
black (/RW*LW) and then the left matrix indicates an 
edge (LE) which changes the left color to white (LW), 
then the logic transfers to state C (216). While in state C, 
the YEM counter counts up since this is a left leading 
measurement interval. If the right matrix indicates a 
shift (RW), then the measurement interval is valid and 
the state transfers to state A and that interval is saved. 
If, however, the left matrix indicates a shift back to 
black (/LW) or the BAD signal goes logic high, then 
the state transfers to A and the interval is discarded. 

When the Y second stage logic 192 is in state B (214) 
or state C (216), a valid measurement interval can end 
without a transfer back to state A. This occurs when 
both the left and the right alignment matrices indicate 
an edge simultaneously, causing a transition from state 
B to state C or from state C to state B. If, for example, 
the logic is at state B, then left is black (/LW) and right 
is white (RW). If left shifts to white (LW) and right 
shifts to black (/RW) at the same pixel clock pulse, then 
the state transfers to state C and the measurement inter- 
val of state B is saved. When the right matrix then shifts 
to white (RW), the logic transfers to state A and a sec- 
ond measurement interval is saved. In this situation, 
both measurement intervals are valid. 

The remaining two states, state D (218) and state E 
(220) operate in the same fashion as states B (214) and C 
(216), except that the sense of the alignment error is 
reversed. State D is reached from state A (212) by right 
shifting to black with left remaining white. A valid 
measurement interval occurs from State — D when left 
shifts to black. State E is reached from state A by right 
shifting to white and left remaining black. A vaHd mea- 
surement interval occurs from -State E when left shifts 
to white. As above, a state D to state E or a state E to 
state D transition can occur with coincident edges in 
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left and right The YEM counter counts down for each 
pixel clock cycle in states D or E, since the error indi- 
cated by these two states is right leading. The NYES 
counter also counts down for each valid measurement 
interval involving states D or E. 5 

FIG. 11 is a timing diagram that illustrates the opera- 
tion of the Y second stage logic 192 and the Y counters 
194, 196, 199, and latch 200. A small portion of the left 
and right pixel memories 60 and 62 are shown, with the 
X-Y coordinate system rotated by one quarter revolu- 10 
tion in a counterclockwise direction. Both the left and 
right alignment matrices 172 and 174 travel to the right 
(— Y direction) as time progresses from time to to time 
t25. The output signals of the Y second stage logic are 
defined in FIG. 11. In FIG. 11, LCLK pulses for each 15 
valid measurement interval. CEYEM indicates a state, 
other than state E, and thus is logic high if in state B, C, 
•D, or E. YEMDIR indicates the direction of the Y 
alignment error and is logic high if in state B or C where 
the error is left leading. RELOAD is pulsed by a T 20 
transition marking the end of an invalid measurement 
interval. CEYER pulses for each valid measurement 
interval. YERDIR is logic high if the previous state was 
state B or C. CEYTOT pulses for each valid measure- 
ment interval and also for each coincident edge. 25 

The above described outputs of the Y second stage 
logic 192 operate counters 194, 196, 198, and latch 200. 
The YEM counter 194 is enabled by CEYEM, and is 
clocked by the pixel clock according to the direction 
indicated by YEMDIR. If an invalid measurement in- 30 
terval is encountered, RELOAD reloads the last valid 
reading stored in the YEM latch 200. The output of the 
YEM counter, YEM, is input into the YEM latch, 
which is updated after each valid measurement interval 
by LCLK. The NYES counter 196 is enabled by 35 
CEYER for each valid measurement interval and 
counts in the direction indicated by YERDIR, which is 
up for left leading errors and down for right leading 
errors. The NYTS counter 198 is enabled by CEYTOT 
and clocked by the pixel clock to count the total num- 40 
ber of valid measurement intervals plus coincident 
edges. 

The following describes the timing diagram of FIG. 
11: 

to both left and right matrices indicate white 45 
ti left matrix encounters horizontal edge, shifts black 

LE pulses, LW toggles to logic low 

state B: left leading error 

YEM counts up one 
ti still in state B f YEM counts up one 50 
t3 right matrix encounters horizontal edge, shifts black 

RE puises, RW toggles to logic low 

state A wait state 

LCLK pulses to indicate a valid measurement inter- 
val 55 
YEM latch loads YEM value 
NYES and NYTS counters count up one 

U still in state A 

ts still in state A 

t6 still in state A 60 
t7 left matrix encounters edge, shifts to white 

LE pulses, LW goes high 

state C: left leading error 

YEM counts up one 
tg still in state C, YEM counts up one 65 
t9 right matrix encounters edge, shifts to white 

RE pulses, RW goes high 

state A 
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LCLK pulses to indicate a valid measurement inter- 
val 

YEM latch loads YEM value 
NYES & NYTS counters count up one 
tio still in state A 

tn left matrix encounters edge, shifts to black 

LE pulses, LW goes low 

state B: left leading error 

YEM counts up one 
tu still in state B, YEM counts up one 
to left matrix encounters edge, shifts to white 

right matrix encounters edge, shifts to black 

LE pulses, LW goes high 

RE pulses, RW goes low 

coincident edge, shifts to state C: left leading error 
LCLK pulses to indicate a valid measurement inter- 
val 

YEM latch loads YEM value 

YEM counts up one 

NYES & NYTS counters count up one 
tu still in state C, YEM counts up one 
tis right matrix encounters edge, shifts to white 

RE pulses, RW goes high 

state A 

LCLK pulses to indicate a valid measurement inter- 
val 

YEM latch loads YEM value 

NYES and NYTS counters count up one 
tie left matrix encounters edge, shifts to black 

LE pulses, LW goes low 

state B; left leading error 

YEM counts up one 
ta left matrix encounters edge, shifts to white 

state A 

LCLK does not pulse: invalid measurement interval 

RELOAD pulses, YEM latch reloads YEM counter 
tig right matrix encounters edge, shifts to black 

RE pulses, RW goes low 

state D: right leading error 

YEM count down one 
ti9 left matrix encounters edge, shifts to black 

LE pulses, LW goes low 

state A 

LCLK pulses to indicate valid measurement interval 
YEM latch loads YEM value 
NYES counter counts down one 
NYTS counter counts up one 
t2o still in state A 

t2i right matrix encounters edge, shifts to white 

RE pulses, RW goes high 

state E: right leading error 

YEM counter counts down one 
tu left matrix encounters edge, shifts to white 

LE pulses, LW goes high 

state A 

LCLK pulses to indicate valid measurement interval 
YEM latch loads YEM value 
NYES counter counts down one 
NYTS counter counts up one 
t23 left matrix encounters edge, shifts to black 
right matrix encounters edge, shifts to black 
LE pulses, LW goes low 
RE pulses, RW goes low 
still in state A 

NYTS counter counts up one 
t24 still in state A 

tu left matrix encounters edge, shifts to white 
right matrix encounters edge, shifts to white 
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LE pulses, LW goes high rection at each clock pulse and recompute any detect- 

RE pulses, RW goes high able error. Since X alignment errors are measured from 

still in state A vertical edges, the same edge and the same error will be 

NYTS counter counts up one. encountered at each clock cycle throughout the vertical 

Returning now to FIG. 8, the operation of the X 5 extent of the edge, 
error detector 1S2 will now be explained. The purpose During scan so, neither the left nor the right ahgn- 
of the X error detector is to identify vertical features ment matrix encounters a vertical edge between col- 
within the left and right inspection windows 164 and umns 1 and 7, and therefore the alignment error is not 
166 (FIG. 7a) and to determine the sense of any X- sensed. During scan S3, the right alignment matrix has a 
direction alignment errors. Its task is somewhat easier 10 valid edge between columns 3 and 4, while the left 
than that of the Y error detector 180 because only the alignment matrix still has not seen the edge. To deter- 
sense of the alignment error is required, not the magni- mine the sense of the X alignment error, the X logic 222 
tude. Alignment errors in the X-direction can only be foUows the truth table shown in FIG. 13. Two tests are 
corrected by one pixel for each sensor scan, otherwise performed: First, do the column 1 pixels of the left 
the image in the pixel memories is torn. Therefore, it is 15 matrix agree with the column 1 pixels of the right ma- 
critical that the sense of the error be correctly deter- trix? Second, which matrix has an edge within the ma- 
mined in the presence of several pixels of misalignment. trix that is closer to column 1? At scan S3, the column 1 
It should also be noted that the X-alignment error de- pixels disagree since the right column 1 pixels are black 
tector described by Levy produces no error signal and the left column 1 pixels are white. As for the second 
when the alignment is out by more than ±1 pixel, 20 test, only the right matrix has an edge inside, therefore 
which again makes this method inappropriate for reticle the right matrix has an edge closer to column 1. The 
inspection. To accomplish the above task and avoid the answer to the first test was disagree and the answer to 
inadequacies of the prior art, the X error detector has an the second test was right. According to the truth table,, 
X logic circuit 222 to identify vertical edges, and two right is leading. 

counters 224 and 226 to accumulate counts of the mea- 25 During scan ss, both matrices have an edge inside. In 
sured errors. applying the two tests, the column 1 pixels agree and 

The X logic circuit 222 utilizes as input the 2x 8 left the left matrix has an edge closer to column 1. Thus at 
and right alignment matrices stored in buffer 188. Un- scan S5 the sense of the error is still right leading. Similar 
like the Y logic circuits, the X logic circuit uses fourteen analyses at scans ss and S9 will yield the same result: the 
pixels in rows 0 and 1 and columns 1 through 7. The test 30 right pixels are leading the" left pixels. FIG. 12 was 
for a vertical edge is quite simple: a vertical edge is drawn assuming that no alignment corrections were 
indicated between columns 1 and 2 if pixels 0,1 and 1,1 made between scans, so as to demonstrate the logic of 
are both black or both grey and pixels 0,2 and il are error sense determination. In actual practice, however, 
both white, or pixels 0,1 and 1,1 are both white or both the inspection windows 164 and 166 (FIG. la) would be 
grey and pixels 0,2 and It are both black. Similar logic 35 shifted between scans by one pixel in the X-direction, 
tests are established to indicate the presence of a vertical thereby repositioning the alignment matrices and reduc- 
edge between pixels 2 and 3, 3 and 4, 4 and 5, 5 and 6, ing alignment errors. 

and 6 and 7. All of the logic necessary to implement Returning once more to FIG. 8, the function of the 
these tests are contained in the PAL's which comprise goodness detector 184 will now be described. The pur- 
the X logic circuit 222. 40 pose of the goodness detector is to provide an indication 

The resultant output of this logic circuitry directs of the quality of alignment information, since real de- 
counters 224 and 226 to count the X alignment errors in fects in the inspection window can produce erroneous 
much the same way as do the Y counters 196 and 198. alignment information. To provide such information, 
The NXES (net number of x error samples) counter 224 the goodness detector sums the number of vertical and 
is enabled by CEXER, which is output by the X logic 45 horizontal edges detected in pixels 0,3, 0,4, 1,3 and 1,4 
222. CEXER pulses high for each valid X error mea- of the left and right alignment matrices, divides by six- 
surement which occurs whenever one alignment matrix teen and compares the result to the number of defects 
has a valid edge and neither matrix has a diagonal, or detected by the defect detector 134 (FIG. 4). If the 
whenever both matrices have valid edges not matched defects are the lessor of the two, then the alignment 
in position and neither matrix has a diagonal. The count- 50 information is considered to be acceptable. Note that if 
ing direction of the NXES counter is determined by the inspection windows were to become seriously mis- 
XERDIR, which is positive for left leading X alignment aligned through a major mask problem or system prob- 
errors and is negative for right leading X alignment lem, the number of defects would then rise significantly 
errors. The NXTS (number of X error samples) counter in response to the m isa lignm ent and would exceed the 
226 is enabled by CEXTOT, which pulses high when- 55 comparison value. 

ever at least one alignment matrix has a valid edge and The circuitry, necessary to accomplish this goodness 
neither matrix has a diagonal edge. test, includes a goodness logic PAL 228 which operates 

The operation of the X logic 222 is illustrated in as does the Y first stage logic 190, except that the good- 
FIGS. 12 and 13. FIG. 12 shows a vertical feature 233 ness logic PAL recognizes horizontal edges as columns 
that is five pixels wide in the X direction and that is 60 3 and 4 and generates corresponding signals CRE and 
positioned within the right pixel memory 62 by three CLE whenever edges are sensed in. the right or left 
pixels in advance of its corresponding feature 223's alignment matrices. The X logic 222 supplies signals 
position in the left pixel memory 60. Also shown are the RE34 and LE34 which are pulsed whenever a vertical 
relative positions of the alignment matrixes 172 and 174 edge is sensed between columns 3 and 4 in either the 
during five different scans. Note that during any one 65 right or the left matrix. CRE, CLE, RE34, and LE34 
scan, an alignment error in X will be detected several arc combined by an OR gate 230 and then divided by a 
times; once at each pulse of the pixel clock. This occurs divider 232. The resulting quotient and a DEFECT 
because the alignment matrices shift in the vertical di- signal from the defect detector 134 (FIG. 4) are com- 
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bined by an EXCLUSIVE-OR gate 234. The DEFECT previous scans so as to adapt the responsiveness of the 

signal is inverted by an inverter 236 then is input to the alignment correction, in accordance with the pattern 

direction port of a GD counter 238. The GD counter is density and the quality of the recent patterns, 

enabled by the output of gate 234 and is clocked by the This adaptive alignment technique, using weighted 

pixel clock. Effectively, the GD counter counts up once 5 averages, acts to slow the responsiveness to alignment 

for each sixteen vertical and horizontal edges sensed by correction when alignment of the patterns has been 

the alignment matrices, and counts down once for each acceptable over a large number of recent scans and toe 

defect detected. Thus a positive number in the GD pattern density has been reasonable. In contrast, the 

counter indicates good alignment information. weighted averages act to increase responsiveness when 

By using the values stored in the X and Y counters 10 recent alignment errors have been significant, or when 

224, 226, 194, and 198, the alignment processor deter- the pattern density is low. This allows the alignment 

mines whether an alignment correction is required, and, subsystem to be properly responsive to the varying 

if so, in which direction. The decision to correct the pattern conditions encountered in reticle inspection. It 

alignment is based on the relative magnitudes of net should be noted that the alignment subsystem taught in 

error and total samples. Net error equals the number of 15 Levy, is not adaptive and becomes sluggish when the 

left leading edges minus the number of right leading pattern density is low, which in turn leads to poor align- 

edges. These values are calculated by the NYES ment quality and misalignment faults being detected as 

counter 196 and the NXES counter 224. Total samples actual defects. 

equals the number of left leading edges plus the number Five values are stored by the alignment processor 186 
of right leading edges plus the number of coincident 20 for use in deterrnining the significance of alignment 
edges. These values are calculated by the NYTS errors. The positive excess function is calculated for 
counter 198 and the NXTS counter 226. If the absolute both X and Y, and is stored in accumulators XPI and 
value of the net error exceeds one-half of the total sam- YPE (not shown). The negative excessor function is 
pies, then at least seventy-five percent of the errors also calculated for X and Y, and is stored in accumula- 
were either left leading or right leading. At that point, 25 tors XNE and YNE (not shown). An accumulation of 
the alignment error is significant enough to require the goodness parameter is stored in GOOD (not 
correction, which is made in a direction as determined shown). Each of the five accumulators is decayed by an 
by the sense of the net error. exponential decay factor of (1-1/2048) at each update so 
FIG. 14 represents this decision making process in a as to limit the impact of any one measurement. At the 
graphical fashion. Two variables are defined as func- 30 end of each scan, the X and Y counters are read and 
tions of the net error and the total samples. A variable update values to the accumulators are calculated. If by 
named "positive exceed" (PE) equals the net error (E) adding an update value to an accumulated value, the 
plus the absolute value of the net error minus the total sum exceeds zero, then an alignment correction is per- 
samples (T). Another variable named "negative ex- formed. If a correction is required in Y, the magnitude 
ceed M (NE) equals the negative of the net error plus the 35 of the correction is YEM/NYTS. Due to the time re- 
absolute value of the net error minus the total samples. quired to perform the division to determine the Y cor- 
PE and NE are normalized to T and plotted verses E rection, scanning continues with the Y correction being 
normalized to T in FIG. 14. PE ranges from a value of applied after the next scan. If a correction is required in 
-T for E less than or equal to 0, up to +T for E equal X, the magnitude of the correction is 1, which is applied 
to T. Since the alignment error is significant enough to 40 before the next scan begins 

require correction when E equals or exceeds T/2, and After an alignment correction occurs, the accumula- 

since PE-0 at E=T/2, an alignment correction in the tor must be reinitialized to a negative value. If it is not, 

direction is required when PE is greater than or equal to the alignment error may be overcorrected by the time 

0. Similarly NE ranges from a value of — T for E the accumulator returns to a negative value. The accu- 

greater than or equal to 0, up to +T for E equal to -T. 45 mulator is reinitialized by setting it equal to one quarter 

An alignment correction in the —direction is therefore of the value of its negative accumulator, and the nega- 

required when NE is greater than or equal to 0. tive accumulator is reinitialized to three quarters of its 

Even if the two pixel memories are exactly aligned, old value. This permits alignment correction to be per- 

defects will be. detected as alignment errors. Statist!- formed more readily in the direction of the last correc- 

cally, defect caused errors will be centered at zero net 50 tion. 

error, but will occasionally deviate from zero. By defin- FIGS. 15a and 15* are flow diagrams which specifi- 
ing the point of error significance to be where PE or cally describe the operation of the alignment processor 
NE exceed zero, a no-correction band is created around 186. After the end of a scan, the X and Y counters 194, 
zero net errors. This permits significant alignment er- 196, 198, 224, and 226 contain the net error and total 
rors to be corrected, but eliminates hunting for zero 55 sample results obtained during the scan. First, the Y 
error and responding to defects as alignment errors. accumulator updates are calculated, UYPE and UYNE, 
The actual operation of the alignment processor 186 as shown in block 240. UYPE, for example, equals 
is somewhat more complex than just indicated. First, NYES plus the absolute value of NYES plus NYTS. 
alignment corrections are required in both X and Y, so Next, the flow branches at 242, according to the sense 
both PE and NE are calculated for both X and Y. Sec- 60 of NYES. If UYPE is greater than zero, then a signifi- 
ond, there is a hierarchy of alignment corrections; Y cant number of positive errors were just found. How- 
corrections are made before X corrections. The reason ever, UYPE must be added to the accumulated value 
for this is that the total Y error can be measured during first in order to determine whether the error is signifi- 
one scan, due to the direction of movement of the align- cant in light of past errors. This test is performed at 244 
ment matrices through the inspection windows, while 65 and if the sum is still negative, the flow passes into an X 
the X error can be measured only one pixel at a time. calculation at 246. If the sum tested at 244 is positive, 
Third the alignment processor uses weighted averages then a positive Y alignment correction is required, 
of net errors and total samples from a large number of block 248. If so, YEM, NYTS, and GD are read from 
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their counters and stored for later calculations. Also, a processor awaits the end of the current scan to begin the 
+ Y skew flag is set for later use in branching, the X and next error updates. 

Y counters are reset and the next scan is begun. At the end of each scan, the value of XSKW is 

After the next scan has begun, the accumulators are checked by a comparator and if the magnitude is greater 
updated at 250. First the GOOD accumulator is up- 5 than 1, the signal EXCESS is'set true, and the istage 
dated at 252 by adding GD to the current value direction and XSKW sign is reflected in the EXDER 
GOODo and then multiplying by the exponential decay signal. These signals are used by the system timing con- 
factor. The product is then restored in the accumulator trol as described below. 

as GOOD i. Next, the flow branches at 254 according to Moving now to FIG. 16, a portion of the system 
previously set flags. In this example, the + Y skew flag 1° timing control 68, that modulates the X-dimension of 
was set, so the flow branches to block 256, where the the pixels to extend the range of X alignment correction 
YPE and YNE accumulators are updated. The current t* correcting slow moving alignment errors, is Ulus- 
value of the YNE accumulator, YNEQ, is added to trated. In standard operation, the system tuning control 
UYNE and is decayed by the decay factor. One quarter ^averts encoder clock pukes from the X axis encoder 
of the product is scored in YPE and three quavers is » » "*> t* P«el clock ^by mulnplyjng he encoder 
Led in YNE. The flow then continues to block 258, "^"J^^ 

where the Y offset, YSKW, is calculated. The current b * .^vider 290. The ^.^^^^^ 

, 7T v . K „ tl _ o1ipm _„ t scribed above in relation to FIGS. 5 and 6, is combined 

value of the Y offset, YSKW 0 ,isre^ ^^Vau* ^ ^ encoder clock by an AND gate 292 to control 
processor from the memory address control 132 ana _ , . . , . . 

YEM/NYTS is subtracted from it to yield the updated » alignment error be. 

offset YSKW! YSKW! is then checked to verify that it JJJ« SS feptSoH the 

does not exceed a maxmium value. The memory ad- dcle dmin * portion of a swath , ^ X-dimension of 
dress control will use YSKW, to reposition theinspec- ^ ^ mod ulated by the system timing 

tion windows for the next scan. Next, the XPE and ^ contr ^ t0 correct the error . ff for exam le> ^ data . 
XNE accumulators are decayed by Ae decay factor, ^ esentation were on ^ average , lea ding the 
and at the end of the scan, the Y and X counters are optical representation, slighUy larger optical pixels 
reset to begin the next scan. Note that since the Y align- WQuld allow ^ optical representation to catch up to 
ment correction took two scans to accomplish, the data ^ database over many sensor scans. To expand the 
in the counters at the end of the second scan is dis- 3£) p^d size in X, a sUghtly slower pixel clock frequency is 
carded. used so that the stage travels slightly farther between 

A similar calculational path would be followed when scans> Care must be taken not to overly modulate the 
NYES is negative and the accumulated YNE value pixel size because it could adversely affect the measure- 
permits a - Y alignment correction. The only effective ^ ma ^ e by the photosensors which integrate the 
difference between these calculational paths is at block 35 incident light over the period of one sensor scan. This 
260 where the YPE and YNE accumulators are reini- correction technique can be used to correct slow mov- 
tialized as a function of YPE. ing mis-registration errors by effecting a slow moving 

If the Y alignment error is not significant enough to alignment change, 
warrant correction, the flow transfers to the X calcula- The alignment correction subsystem informs the sys- 
tion at 246. First the stage direction is accommodated 40 tem timing control whether a correction is needed (EX- 
by reversing the sense of NXES if the stage is moving in CESS) and in which direction (EXDIR). Alternatively, 
the —X direction. Then, UXPE and UXNE are calcu- a g^e compensator 294 may be utilized to direct the 
lated at 262, and the flow divides to positive and nega- p^gi modulation process. When the inspection station 
tive error branches at 264. On the positive branch, the 22 is first calibrated, the encoder clock signals and the 
significance of the accumulated plus updated errors is 45 optical representation of the reticle can be sent to the 
.tested against zero at 266. If the error is significant, a reticle inspection adapter 26 for comparison against the 
+X skew flag is set at 268. Also the X offset, XSKW, is database. At that time, calibration factors are computed 
incremented by 1. Next, XSKW is tested and clamped and stored. Those calibration factors are used by the 
to a maximum value if the magnitude exceeds 7 at block scale-compensator to selectively modulate the X pixel 
270. At this point, 272, the updates necessary for the 50 size to cancel scale type errors. A decoder 296 combines 
next scan have been completed, so the X and Y counters the scale compensator and the alignment corrections 
are reset and the next scan begins. All branches of the X and relays the result to the divider 290. To modulate the 
calculation reaches the final block 272. If a negative pixel clock frequency, divider 290 divides by a slighdy 
correction has been required, the —X skew flag would larger or smaller number according to whether the 
have been set, XSKW reduced by block 274. 55 +FM or — FM line is enabled. A counter 298 counts 

The accumulators are updated during the next scan the number of scans in which the pixel clock is modu- 
regardless of whether or not an alignment correction lated. When the pixel modulation has accumulated to 
occurred. As mentioned above, the GOOD accumula- the point where one full pixel has been added or sub- 
tor is updated and decayed at 252 and the flow branches tracted, the counter informs the memory address con- 
at 254. If either the +X or -X skew flag was set, the 60 trol 132 via signals INCX or DECX. 
flow branches to 278 or 280 to reinitialize XPE and Occasionally a faster inspection time at a lower reso- 
XNE. If no flags were set, XPE is updated by UXPE lution is needed. This may occur, for example, when a 
and decayed by the decay factor, and XNE is updated 10 X reticle is inspected, and small defects may be ig- 
by UXNE and decayed by the decay factor, all at block nored. To accomplish a faster inspection at lower reso- 
282. Next, assuming that the Y skew flags were not set, 65 lution, two things must happen: (1) The stage must be 
YPE and YNE are updated by UYPE and UYNE, moved at twice the normal speed to increase the pixel 
respectively, and decayed by the decay factor, at 284. size in X; and (2) adjacent pixels in Y must be combined 
This concludes the accumulator updates. The alignment to enlarge the resultant Y-pixels. When the stage speed 
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is doubled, the multiplying factor of multiplier 288 is 
halved to retain the same pixel clock frequency. A mul- 
tiplier selector 300 instructs the multiplier as to which 
multiplying factor to use. 

FIG. 17 depicts the mapping process. The standard 5 
pixel configuration is shown at (a). By doubling the 
stage speed and holding the pixel clock constant, the 
rectangular pixels of (b) result. Adjacent rectangular 
pixels are combined according to the chart of FIG. 18, 
resulting in the large square pixels of (c). 10 

Finally, it should be noted that the reticle inspection 
system has been designed so that the inspection station 
22 in FIG. 1 can be operated as a stand-alone, die-to-die, 
comparison system. Later upgrade to die-to-database 
comparison can be accomplished by adding a reticle 15 
inspection adapter to the existing inspection station. 
This upgrade still preserves the ability of the inspection 
station to inspect in a die-to-die mode. 

Although the present invention has been described 
above in terms of a preferred embodiment specifically 20 
designed to test reticles, it will be understood that the 
system or various parts thereof could be adapted for 
other applications. Accordingly, it is Applicants' intent 
that the appended claims be interpreted as covering all 
such alternations, modifications or other applications as 25 
fall within the true scope of the invention. 

What is claimed is: 

1. Optical inspection apparatus for scanning a pat- 
terned object and comparing it to information contained 
in an electronic data base, comprising: 30 

optical scanning means responsive to a first timing 
control signal and operative to scan the patterned 
object and to develop a first data signal including a 
sampled and quantitued electronic representation ^ 
of the patterned object; 
' data base means responsive to a second timing control 
signal and operative to generate a second data 
signal corresponding to a design database descrip- 
tion of the patterned object scanning by said scan- ^ 
ning means, said second data signal having a vari- 
able time relationship to said first data signal; 

data alignment means for comparing said first data 
signal to said second data signal and for developing 
an excess alignment signal which corresponds to any 45 
misalignment of said second data signal exceeding a 
predetermined limit, and for adjusting said time 
relationship between said first data signal and said 
second data signal to provide aligned first and 
second data signals which are time coincident with 50 
each other; 

timing control means responsive to said excess align- 
ment signal and operative to develop said first and 
second timing control signals, said first and second 
timing control signals being used to adjust the rela- 55 
tive output data signal rates of said optical scanning 
means and said data base means for the purpose of 
maintaining the alignment of said first and second 
data signals within predetermined limits; and 

defect detector means for comparing said aligned first 60 
data signal and said aligned second data signal and 
for developing defect data signals corresponding to 
differences therebetween having predetermined 
characteristics. 

2. Optical inspection apparatus as recited in claim 1 65 
wherein said database means includes: 

electronic storage means for storing said design data- 
base description; 
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pattern memory means for receiving a selected por- 
tion of said design database description stored in 
said storage means; 

pattern generating means for converting said selected 
portion into bit mapped data; 

bit map memory means for storing said bit mapped 
data; and 

scan converter means for converting the stored bit 
mapped data into said second data signal. 

3. Optical inspection apparatus as recited in claim 2 
wherein said pattern memory means is a double-buff- 
ered memory and said bit map memory is a double-buff- 
ered memory. 

4. Optical inspection apparatus as recited in claim 3 
wherein said data alignment means includes: 

an alignment memory for receiving and storing said 
first and second data signals and for responding to 
alignment error correction signals to develop said 
aligned first and second data signals; and 

alignment error detection means for comparing por- 
tions of said first and second data signals stored in 
said alignment memory and developing said align- 
ment error correction signals. 

5. Optical inspection apparatus as recited in claim 4 
wherein said alignment memory includes: 

a memory address control means responsive to said 
alignment error correction signal and operative to 
develop first and second data select signals; 

a left pixel memory for storing a quantity of said first 
data signal and responsive to said first data select 
signal to output a portion thereof as said aligned 
first data signal; and 

a right pixel memory for storing a quantity of said 
second data signal and responsive to said second 
data select signal to output a portion thereof as said 
aligned second data signal. 

6. Optical inspection apparatus as recited in claim 4 
wherein said alignment error detection means includes: 

two-dimensional phase detection means which com- 
pares portions of said first and second data signals 
and develops error signals corresponding to the 
instantaneous magnitude and direction of misalign- 
ment therebetween; and 

alignment processor means responsive to said error 
signals and operative to generate said alignment 
error correction signals and said excess alignment 
signal. 

7. Optical inspection apparatus as recited in claim 6 
wherein said two-dimensional phase detection means 
includes: 

X-direction error detection means responsive to por- 
tions of said first and second data signals and opera- 
tive to generate X-components of said error sig- 
nals; and 

Y-direction error detection means responsive to por- 
tions of said first and second data signals and opera- 
tive to generate Y-components of said error signals. 

8. Optical inspection apparatus as recited in claim 6 
wherein said alignment error detection means further 
includes goodness logic means responsive to portions of 
said first and second data signals and operative to gener- 
ate goodness signals qualifying said error signals for 
input to said alignment processor means. 

9. Optical inspection apparatus as recited in claim 4 
wherein said timing control means includes a controlla- 
ble phase locked oscillator means responsive to a scan 
position signal developed by said optical sensing means 
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and to said excess alignment signal and operative to 
generate said first and second timing control signals. 

10. Optical inspection apparatus as recited in claim 9 
wherein said timing control means is further responsive 
to an input pixel size select signal developed by said 5 
optica] scanning means and operative to modify certain 
characteristics of said first and second timing control 
signals so as to cause said optical scanning means to scan 
at a speed such that it has a resolution corresponding to 
said input pixel size select signal, and operative to cause 10 
said database means to generate said second data signal 
at a resolution likewise corresponding to said input pixel 
size select signal 

11. Optical inspection apparatus as recited in claim 9 
wherein said timing control means further includes a IS 
scale compensation means for generating a scale com- 
pensation signal, and wherein said phase locked oscilla- 
tor means is further responsive to said scale compensa- 
tion signal and operative to modify at least one of said 
first and second timing signals to compensate for known 20 
scale errors in the patterned object. 

12. Optical inspection apparatus as recited in claim 11 
wherein said timing control means is further responsive 
to an input pixel size select signal developed by said 
optical scanning means and operative to modify certain 25 
characteristics of said first and second timing control 
signals so as to cause said optical scanning means to scan 
at a speed such that it has a resolution corresponding to 
said input pixel size select signal, and operative to cause 
said database means to generate said second data signal 30 
at a resolution likewise corresponding to said input pixel 
size select signal 

13. Optical inspection apparatus as recited in claim 3 
wherein said timing control means includes a controlla- 
ble phase locked oscillator means responsive to a scan 35 
position signal developed by said optical sensing means 
and to said excess alignment signal and operative to 
generate said first and second timing control signals. 

14. Optical inspection apparatus as recited in claim 13 
wherein said tuning control means is further responsive 40 
to an input pixel size select signal developed by said 
optical scanning means and operative to modify certain 
characteristics of said first and second timing control 
signals so as to cause said optical scanning means to scan 
at a speed such that it has a resolution corresponding to 45 
said input pixel size select signal, and operative to cause 
said database means to generate said second data signal 
at a resolution likewise corresponding to said input pixel 
size select signal. 

15. Optical inspection apparatus as recited in claim 13 50 
wherein said timing control means further includes a 
scale compensation means for generating a scale com- 
pensation signal, and wherein said phase locked oscilla- 
tor means is further responsive to said scale compensa- 
tion signal and operative to modify at least one of said 55 
first and second timing signals to compensate for known 
scale errors in the patterned object. 

10. Optical inspection apparatus as recited in claim IS 
wherein said timing control means is further responsive 
to an input pixel size select signal developed by said 60 
optical scanning means and operative to modify certain 
characteristics of said first and second timing control 
signals so as to cause said optical scanning means to scan 
at a speed such that it has a resolution corresponding to 
said input pixel size select signal, and operative to cause 65 
said database means to generate said second data signal 
at a resolution likewise corresponding to said input pixel 
size select signal 
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17. Optical inspection apparatus as recited in claim 2 
wherein said data alignment means includes: 

an alignment memory for receiving and storing said 
first and second data signals and for responding to 
alignment error correction signals to develop said 
aligned first and second data signals; and 

alignment error detection means for comparing por- 
tions of said first and second data signals stored in 
said alignment memory and developing said align- 
ment error correction signals. 

18. Optical inspection apparatus as recited in claim 17 
wherein said alignment memory includes: 

a memory address control means responsive to said 
alignment error correction signal and operative to 
develop first and second data select signals; 

a left pixel memory for storing a quantity of said first 
data signal and responsive to said first data select 
signal to output a portion thereof as said aligned 
first data signal; and 

a right pixel memory for storing a quantity of said 
second data signal and responsive to said second 
data select signal to output a portion thereof as said 
aligned second data signal. 

19. Optical inspection apparatus as recited in claim 17 
wherein said alignment error detection means includes: 

two-dimensional phase detection means which com- 
pares portions of said first and second data signals 
and develops error signals corresponding to the 
instantaneous magnitude and direction of misalign- 
ment therebetween; and 

alignment processor means responsive to said error 
signals and operative to generate said alignment 
error correction signals and said excess alignment 
signal 

20. Optical inspection apparatus as recited in claim 19 
wherein said two-dimensional phase detection means 
includes: 

x-direction error detection means responsive to por- 
tions of said first and second data signals and opera- 
tive to generate X-components of said error sig- 
nals; and 

y-direction error detection means responsive to por- 
tions of said first and second data signals and opera- 
tive to generate Y-components of said error signals. 

21. Optical inspection apparatus as recited in claim 19 
wherein said alignment error detection means further 
includes goodness logic means responsive to portions of 
said first and second data signals and operative to gener- 
ate goodness signals qualifying said error signals for 
input to said alignment processor means. 

22. Optical inspection apparatus as recited in claim 17 
wherein said timing control means includes a controlla- 
ble phase locked oscillator means responsive to a scan 
position signal developed by said optical sensing means 
and to said excess alignment signal and operative to 
generate said first and second tuning control signals. 

23. Optical inspection apparatus as recited in claim 22 
wherein said timing control means is further responsive 
to an input pixel size select signal developed by said 
optical scanning means and operative to modify certain 
characteristics of said first and second timing control 
signals so as to cause said optical scanning means to scan 
at a speed such that it has a resolution corresponding to 
said input pixel size select signal, and operative to cause 
said database means to generate said second data signal 
at a resolution likewise corresponding to said input pixel 
size select signal. 
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24. Optical inspection apparatus as recited in claim 22 a memory address control means responsive to said 
wherein said timing control means further includes a alignment error correction signal and operative to 
scale compensation means for generating a scale com- develop first and second data select signals; 
pensation signal, and wherein said phase locked oscUla- a left pixel memory for storing a quantity of satd firs 
tor means is further responsive to said scale compensa- 5 data signal and responsive to said first data select 
tion signal and operative to modify at least one of said signal to output a portion thereof as said aligned 
first and second timing signals to compensate for known first data signal; and 

scale errors in the patterned object a right pixel memory for stonng a quantity of said 

25. Optical inspection apparatus as recited in claim 2* «cond data signal and responsive to said second 
whe^ id ^ control means is further response 10 data select signal to output a portion thereof as sa,d 
to an input pixel size select signal developed by said aligned second data signal 

optkalsLJLg means and operative to modify certain *■ Optical inspection apparatus^ recited " chum 30 

cCacte^cTof said first aiTsecond timing control wherein said alignment error detection meam mcludes: 

ui«owci»uw w ^ " . ° two-dimensional phase detection means which com- 

signals so as to cause said optical scanning means to scan m ™f^° ons l [said &st wd ^ond data signals 

ataspeedsmAthatithasaresolutioncorre^ndingto ^Eetop, error signals corresponding to the 

said input pixel size select signal, and operative to cause j^taneous magnitude and direction of 

said database means to generate said second data signd Sgnment therebetween; and 

ataresdutionlikew.sec<>rrespondmgtosaidmputpixel alignme ^ t processor means responsive to said error 

size select signal. ....... 20 signals and operative to generate said alignment 

26. Optical inspection apparatus as recited in claim 2 ^ si ^ ^ said excess alignment 
wherein said tuning control means includes a controlJa- sienal 

ble phase locked oscillator means responsive to a scan 33 g^T^ inspection a p paratus as recited in claim 32 

position signal developed by said optical sensing means wherein said two-dimensional phase detection means 

and to said excess alignment signal and operative to 23 mcludes: 

generate said first and second timing control signals. X-direction error detection means responsive to por- 

27. Optical inspection apparatus as recited in claim 26 tions of ^ first ^ second data signals and opera- 
wherein said timing control means is further responsive tive tQ g eneratc X-components of said error sig- 
to an input pixel size select signal developed by said nals . ^ 

optical scanning means and operative to modify certain 3Q y-direction error detection means responsive to por- 
characteristics of said first and second timing control tions of said first and second data signals and opera- 
signals so as to cause said optical scanning means to scan ^ ve to generate Y-components of said error signals, 
at a speed such that it has a resolution corresponding to 34 Optical inspection apparatus as recited in claim 32 
said input pixel size select signal, and operative to cause wherein said alignment error detection means further 
said database means to generate said second data signal 35 mc i ut ies goodness logic means responsive to portions of 
at a resolution likewise corresponding to said input pixel f^t and second data signals and operative to gener- 
size select signal. ate goodness signals qualifying said error signals for 

28. Optical inspection apparatus as recited in claim 26 input to said alignment processor means. 

wherein said timing control means further includes a 35 Optical inspection apparatus as recited in claim 30 

scale compensation means for generating a scale com- 40 wherein said timing control means includes a controlla- 

pensation signal, and wherein said phase locked oscilla- tile phase locked oscillator means responsive to a scan 

tor means is further responsive to said scale compensa- position signal developed by said optical sensing means 

tion signal and operative to modify at least one of said and to said excess alignment signal and operative to 

first and second timing signals to compensate for known generate said first and second timing control signals, 

scale errors in the patterned object. 45 36. Optical inspection apparatus as recited in claim 35 

29. Optical inspection apparatus as recited in claim 28 wherein said timing control means is further responsive 
wherein said timing control means is further responsive to an input pixel size select signal developed by said 
to an input pixel size select signal developed by said optical scanning means and operative to modify certain 
optical scanning means and operative to modify certain characteristics of said first and second timing control 
characteristics of said first and second timing control 50 signals so as to cause said optical scanning means to scan 
signals so as to cause said optical scanning means to scan a t a speed such that it has a resolution corresponding to 
at a speed such that it has a resolution corresponding to said input pixel size select signal, and operative to cause 
said input pixel size select signal, and operative to cause said database means to generate said second data signal 
said database means to generate said second data signal at a resolution likewise corresponding to said input pixel 
at a resolution likewise corresponding to said input pixel 55 size select signal. 

size select signal. 37. Optical inspection apparatus as recited in claim 35 

30. Optical inspection apparatus as recited in claim 1 wherein said timing control means further includes a 
wherein said data alignment means includes: scale compensation means for generating a scale com- 

an alignment memory for receiving and storing said pensation signal, and wherein said phase locked oscilla- 

first and second data signals and for responding to 60 tor means is further responsive to said scale compensa- 

alignment error correction signals to develop said tion signal and operative to modify at least one of said 

aligned first and second data signals; and first and second timing signals to compensate for known 

alignment error detection means for comparing por- scale errors in the patterned object, 

tions of said first and second data signals stored in 38. Optical inspection apparatus as recited in claim 37 
said alignment memory and developing said align- 65 wherein said timing control means is further responsive 

ment error corresponding signals. to an input pixel size select signal developed by said 

31. Optical inspection apparatus as recited in claim 30 optical scanning means and operative to modify certain 
wherein said alignment memory includes: characteristics of said first and second timing control 
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signals so as to cause said optical scanning means to scan at a resolution likewise corresponding to said input pixel 

at a speed such that it has a resolution corresponding to size select signal. , 

said toput P«el size select signal, and operative to cause « Optical inspection apparatus as recited uiclaim 39 

SZK^fogene^Tesaidse^nddatasignal herein said timing control mea* ftrrther chides a 

atare.ludon^clrrespondmgtosaidinputpUel * ^^^^IS^Z 

size select signal. means is further responsive to said scale compensa- 

39. Optical inspection apparatus as recited in dairn 1 ^ ^ ^to modify at least one of said 
wherein said tuning control means includes a controlla- fot ^ secQnd t - m{n Q signals t0 compensate for known 
ble phase locked oscillator means responsive to a scan lQ ^ enQTS m ^ pattcrne d object. 

position signal developing by said optical sensing means 42 Qptical inspection apparatus as recited in claim 41 

and to said excess alignment signal and operative to w herein said timing control means is further responsive 

generate said first and second timing control signals. to ^ mput pixe j ^ select signal developed by said 

40. Optical inspection apparatus as recited in claim 39 optical scanning means and operative to modify certain 
wherein said timing control means is further responsive l5 characteristics of said first and second timing control 
to an input pixel size select signal developed by said signals so as to cause said optical scanning means to scan 
optical scanning means and operative to modify certain a t a speed such that it has a resolution corresponding to 
characteristics of said first and second timing control said input pixel size select signal, and operative to cause 
signals so as to cause said optical scanning means to scan said database means to generate said second data signal 
at a speed such that it has a resolution corresponding to 20 at a resolution likewise corresponding to said input pixel 
said input pixel size select signal, and operative to cause size select signal. 

said database means to generate said second data signal ***** 
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